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1. Introduction. The well-known lemma of E. Sperner on colourings of vertices of n-simplices is one of 
the cornerstones of simplicial algebraic topology, directly related to the invariance of homology groups under 
simplicial subdivisions. It was used by Sperner [20] to give a short proof that the topological dimension of 
an n-cell equals n. In fact, it can be considered a combinatorial (discrete) version of Brouwer's Fixed Point 
Theorem, obtained from Sperner's Lemma by a simple argument using the compactness of the cubes I n , as 
shown in [8]. There are several versions and extensions of this lemma ([2], [6], [12], [15], [21], [24]) and there 
are versions for matroids ([11], [13], [14]). The well-known extension of Brouwer's Fixed Point Theorem to 
infinite-dimensional (Banach) spaces, Schauder's Fixed Point Theorem, is stated for compact convex subsets 
and is based on the finite-dimensional theorem. Indeed, there is no "truly" infinitary Sperner lemma in 
the literature, and this is connected with the facts that Brouwer's Fixed Point Theorem fails in general 
(see e. g. [1]) and the ordinary homology groups H n (U,Z) vanish for unit spheres U of infinite-dimensional 
Banach spaces. However, we give here a natural extension of Sperner's Lemma to colourings of cubical 
triangulations of infinite-dimensional cubes. The problem can be reduced to a combinatorial problem about 
colourings ip : [fc]" — > {0,1} W (where k is a positive integer and [k] denotes the set {0, ...,k}) satisfying 
the Sperner condition that (p(o~) ^ ( / ? ( (j/ ) whenever the distance of a and a 1 in [fc] w is maximal. For such 
colourings tp we prove that there is a £ [k]^ such that iplK^) is infinite, where K a is the "cube" corresponding 
to a. We also indicate why this result is the best possible. The results are stated in this paper for the unit 
cube Uoo of the Banach space too'-, we consider Uoo as the w-dimensional (combinatorial!) analogue of the 
finite-dimensional cubes I™. 

The Lebesgue Covering Dimension Theorem (cf., e. g., [4]) says that open covers of I n by sufficiently 
small sets have order at least n + 1. This theorem cannot be extended to open covers of the cube Uoo, 
since by paracompactness every open cover has a point-finite refinement. However, this theorem can be 
extended if only uniform covers are considered, replacing the lack of compactness of Uoo by the condition 
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of uniformity. In this paper, this extension is proved first and then used to obtain Sperner's Lemma as a 
direct corollary. The sets [k]^ correspond to regular or uniform cubical subdivisions of Uoo, and, by the same 
token, Sperner's Lemma is not valid for non- uniform subdivisions. The general question (Stone [22], Isbell 
[9]) whether every uniform cover of a Banach space has a point- finite uniform refinement was answered in 
the negative independently by Pelant [16] and Scepin [23]. It was handled in a different way later by R6dl 
[19], who by using results of [5] produced a counter-example of minimal cardinality. 

2. Preliminaries. In this section we develop the necessary notation and background for our treatment 
of the infinitary covering dimension and Sperner's Lemma. Let us first state the classical version of this 
result. In this paper the symbol [n] denotes the subset {0, . . . ,n} of integers. Let A be an n-simplex, and 
let K, = {Ai, . . . , A m } be a subdivision of A. Let tp : IC^ — > [n] be a mapping ("colouring") of the vertices 
of the simplices in JC. If tp satisfies the condition 

(Sperner Condition): ip(A^) = [n] (bijectivity) and if v € K.^ lies in an (n — l)-face F of A, then 

<p{v) e p(F(°>), 

then tp is called a Sperner colouring. (In some articles the notion "proper labelling" is used.) The classical 
Sperner Lemma asserts that there is a simplex A, G K such that ip(A < f > ) — [n]: 

Theorem 2.1(Sperner's Lemma [20]): If K is a subdivision of an n-simplex A and tp : — ► [n] 

is a Sperner colouring, then there is a simplex Ai of K, such that the vertices of Aj are coloured by tp with 
n+1 colours. 

In the sequel we loosely call colourings satisfying a suitable version of Sperner Condition Sperner colour- 
ings. We notice here that in this finite-dimensional case, Sperner Condition can be replaced by the condition 
that the cover C = {tp^ 1 (k) : k G [n]} determined by the colours of the vertices v G A' ) is a "bounded" 
cover of K.^ in the following sense. The complex K. becomes a uniform complex in the sense of Isbell [9] if 
for p, q G \JC\ (here \IC\ denotes the underlying set of K) we let the distance d(p, q) be the maximum difference 
of their barycentric coordinates. Then C is called bounded if diamd((^ _1 (fc)) < 1 for all k G [n]. Notice that 
boundedness implies tp \ A^ is injective: if v, w G A^ ^ and ii/to, then d(v, w) = 1 and hence tp{y) ^ tp(w). 
Thus, tp \ A^ is bijective. 

It is natural to consider cubes I n = [0, 1]" instead of the simplices A. For a "cubical" version of Sperner's 
Lemma, see [12]. In the infinite-dimensional situation, the cubical form becomes a natural one. Let K. be the 
cubical complex consisting of the single cube I n . (We consider cubical complexes given by a set of maximal 
cubes such that any two intersecting cubes meet in a common cubical face.) Then K.^ corresponds to the 
set {0, 1}™. A regular (or uniform) subdivision of J™ of sidelength 1/m (m > 1) is the set consisting of all 
products (called cubes of the subdivision) 

K a = [h/m, (ii + l)/m] x • • • x [i n /m, (i n + l)/m], 

where ii, . . . , i n G [m — 1] and where the n-tuple a = (ii, . . . , i n ) is called the index of the associated cube K a . 
For a regular subdivision C of I n , the vertex set £(°> corresponds to [to]™ for some to; the correspondence is 
simply given by the map / : [to]™ — > C 1 - ' for which 



f(h, ...,i n ) = {h/m, . . .,i n /m). 
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Thus, the colourings of satisfying Spcrncr Condition lead to colourings tp : [m] n — > {0,1}" with the 
following property: if a, a' G [m]™ and a(i) = 0, cr'(i) = to for some i G [n], then <p(a) ^ <p{o~'). The natural 
way to extend these colourings to the infinitary situation is to consider colourings ip : [m] w — > {0, 1}", where 
m G uj. As above, the sets [to]" correspond to regular cubical subdivisions of the cube [0, 1]", denoted here 
by Uoo. The topology of U^ is given by the ^-norm defined by ||c — t]]^ = sup{|cr(i) — r(i)\ : i G uj}. We 
denote the distance of two elements a, t G [to] w simply by \\a — t\\. 

3. Regular subdivisions. The classical Sperner Lemma was extended to colourings of cubical triangula- 
tions by Kuhn in [12]. It is easy to show by using either the classical result that dim(/™) = n or the results 
of Kuhn that for any colouring ip : [to]™ — > {0, 1}™ satisfying Spcrncr Condition there is a G [to]™ such that 
<p>(K a ) contains at least n+l colours. (The result proved by Kuhn is stronger, see [12], p. 521) However, this 
result is true for any (finite) cubical triangulation of J™ which is related to the fact that every open cover 
of J™ is a uniform cover. (Likewise every cubical triangulation of I™ with rational vertices has a subdivision 
which is regular in the above sense.) 

On the other hand, regular subdivisions are necessary when we deal with infinite-dimensional cubes. 
Indeed, we will show that the straightforward extension of Sperner's lemma to arbitrary cubical subdivisions 
of Uoo is false. Let V be an open cover of Uoo such that diam(V) < 1 for each V G V. Since Uoo is 
paracompact, we can assume that V is locally finite; let W be an open refinement of V such that each 
W G W meets only finitely many members of V. We can find a cubical subdivision K, of Uoo such that 
K -< W; i. e., for each cube K G K there is W G W with K CW. Indeed, let /Ci be the regular subdivision 
of Uoo into cubes of sidelength 1/2. Let K\ be the subset of all K G K\ such that K C W for some W G W, 
and let K,' 2 be the cubical complex obtained by subdividing each K G K,\ \ K,[ into cubes of sidelength 1/4. 
Let K.2 denote the subset of all K G /C2 such that K CW for some W G W, and define IC3 as the subdivision 
of /C2\^2 m t° cubes of sidelength 1/8. Continue in this fashion ad infinitum. Then let tC* = {J{lC' n : n G uj}. 
The set /C* is naturally partially ordered with respect to the relation of inclusion. With this partial order, 
/C* is a tree. Furthermore, this tree is well-founded, i. e. each maximal linearly ordered subset (that is, a 
decreasing sequence of cubes) is finite. To see this, suppose that K\ D K 2 D ■ ■ . is a decreasing sequence 
of cubes. Since diam(A„) < 2~™ and since U^ is complete as a metric space, there is p G Pli^n : n 6 LJ }- 
Let p G W p , W p G W. Then K n C W p already for some n, contradicting the assumption that K n+ i G JC* . 
Thus, /C* is well-founded. Consequently the minimal elements of K,* form the desired complex JC. We define 
a colouring ip : K,^ — ► {0, 1} W as follows. It is easy to see that the cardinality of the set K. is 2". Choose 
for each p G /C (0) some V p G V such that p G V p , and let V = {V p : p G /C (0) }. Then the cardinality of V' 
is 2" and there is a bijection : V" — > {0, 1}". Define <p{p) = (j>(V p ). Then <p satisfies Sperner Condition 
since diam(F) < 1 for each V G V. However, for each cube K G K, the set <p(K) of colours is finite, since K 
meets only finitely many members of V. 

The above example also shows that the straightforward extension of Lebesgue's Covering Dimension 
Theorem to the infinite-dimensional setting is false: there is no x G U^ such that V x — {V G V : x G V} is 
infinite. Anyhow, we prove that this extension is true for uniform covers of Uoo- We note here that if unit 
cubes of other Banach spaces, e. g. co(u>) are considered, then the infinitary Sperner lemma does not hold 
even for regular cubical subdivisions. Indeed, c n (uj) is separable and hence every uniform cover of cq{uj) has 
a uniformly locally finite uniform refinement ([9], p. 111). Thus, by repeating the construction in the above 
example, we can find arbitrarily fine regular cubical subdivisions IC of the unit cube of cq(uj) with colourings 
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(p : — ► u satisfying Sperner Condition such that (p(K^) is finite for each K e K,. Combinatorially these 
subdivisions correspond to the sets [m] <w of all sequences a G [m] w satisfying a(i) = for almost all i G uj. 
It is, however, possible to give modified versions of Sperner's lemma even in these cases; we will return to 
this topic in Section 7. 

4. Definitions. In this section we give definitions, in addition to those given in the previous section, 
necessary for the proof of the main result. Let n > 1 be fixed. The sum a + r of two elements a, r G 

is always understood relative to the interval [n], i. e., (er + r){i) = niin(n, a(i) + r(i)) for all i G N. We 
define for each er G [n] w the "positive cube" K„ with index er as the set of all a + r, where r G {0, 1}". We 
also define a combinatorial generalization of metric balls. Let er G [n]", let A C w and let k G [n]. Then 
B(a, A, k) denotes the set of all r G [n] w such that \<i(i) — r(i)\ < k for i G A and <r(i) = t(i) for i G w \ A. 
In the proof of 5.1 we primarily consider those subsets A of uj for which both A and uj \ A are infinite. For 
any subset £ C uj let A(S') denote the collection of all A C uj such that Sci and \u \ A\ = \A\S\ = uj. 
We define 

B(a, A, L) = \J{B(a,A'\A,L) : A' G A(A)}. 

Suppose that Q is a covering of [n]". We define here a number that can be called a local relative Lebesgue 
number of the cover Q. Given er G [n] w and A C w, we define 

£(a, A, G) = max{fc G [n] : 3G G £(£(<t, A, fc) C G)}. 

We observe that Ai C A 2 implies £(a,Ai,g) < £(a,A 2 ,g). For each a G [n] w there is A G ^1(0) such that 
£(a,A,(p) = £(o-,A',ip) for all A' G ^4(A). We also notice that if a' G B(a, A, k), say a' G B(cr, A' \ A,k), 
then A', fc) G B(a, A, k), which implies £(a', A 1 , Q) > £(a, A, Q). 

To facilitate the proof of our first result, we define here a property M that depends on 5 parameters. 
(Unfortunately, simple arguments such as that of [3] do not seem applicable in this infinitary situation.) Let 
S be the set of all a G [n] u such that a(i) = for infinitely many i G uj. Let a G S, let A G -4(0), let k G ui, 
let G be a covering of [n]", and let G G Then M(cr, A, fc, G, 0) iff B{a, A,k) G G but B(cr', A', fc + 1) G^ G' 
for all G' G g and for all extensions a' of er in £>(er, A, fc), where c' G S and A' G A(A). 

Let A G w and let k e uj. An (A, fc)-function is a function x : w — > [—A;, A] such that x(«) = for i G w\A. 
Thus, every element of B(a, A, fc) can be represented in the form a + x, where x is an (A, fc)-function. 

5. Infinitary Covering Dimension. As will be seen in the remarks following the proof of 5.1 (Remark 
5.4), the infinitary Sperner lemma does not yield a direct extension of Brouwer's Fixed Point Theorem. 
However, it is equivalent to an infinitary extension of Lebesgue's Covering Dimension Theorem. Here one 
has to consider uniform covers instead of open covers, because the cubes Uoo are not compact. A uniform 
space fiX (see [9] for terminology) is called point-finite if every uniform cover hi G (J, has a uniform refinement 
V such that V x = {V G V : x G V} is finite for each x G X. Is every uniform (e. g., metric) space point-finite? 
This question of A. H. Stone [22] and J. Isbcll [9] was answered in the negative by E. V. Scepin [23] and J. 
Pelant [16]. Scepin proved that loo{lu) is not point-finite, where the beth number [ w is defined inductively 
by [ = uj, =2'-" and [ w = sup{ [„ : n G uj}. Pelant proved that even £oo(li) is not point-finite, by 
using his combinatorial technique of cornets. By using graph-theoretic results of Erdos, Calvin and Hajnal 
[5], V. Rodl [19] has given a simple proof showing that there is a non-point-finite space of cardinality ui\. 
By using 5.1, we can easily prove that 1^ (u) is not point-finite, by showing that the subspace satisfies 
an infinitary version of Lebesgue's Covering Dimension Theorem. This result has also been announced by 
Pelant. 
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Theorem 5.1: Let U be a uniform cover ofUoo such that diam([7) < 1 for each U £ U. Then there 
is x £ U^o such that U x is infinite. 

Proof. To facilitate the argument, we move from the covering U of Uoo to a covering Q of [n] u for a 
suitable n. Let n > 2 be such that the metric balls B(x,2/n) of Uoo refine U. Then for each U £ U let 
Gjj C [n] u consist of all o such that (cr(i)/n) £ U, and define Q — {Gjj : U £ U}. We shall construct 
a sequence of 4-tuples < cr^, Ak, Lk,Uk >, where cr^ £ [n]", Ak G A(Ak-i), Lk G [n], Uk G U, such that 
M(ok, Ak, Lk, Gu k ,G) (as defined above) holds for each k. 

Let A Q = 0, let S be as above and let 

Li = ma,x{£(cr, A,G) : a G S, A G A(A )}; 

say Li = £((Ti,Ai,G), and let <j\ G S and J7i G U be such that -B(cti, L x ) C Gu 1 . Notice in particular 
that Li < n; this follows from the assumption that diam(£7) < 1 for each U G U. We can assume that 
(7i (i) = for alH G u \ A\ and that there is an element m G A\ such that o\(n\) — 0. 

It is clear that B(a,A,Li + 1) <£_ Gjj for all a G S 1 , A G ^4(Ai) and U £ U. It follows that 
M{a\,Ai,Li,Gu 1 ,G) holds. For the inductive hypothesis, assume that we have a sequence of 4-tuples 
< (Tk, Ak, Lk,Uk >, 1 < k < m, with the following properties: 

1) M(cr fe , A k , L k , Gu k ,G) holds for each k £ {1, . . . , m}; 

2) Li >...>L m ; 

3) G ^4(A fe ) for each k £ {0, . . . , m - 1}; 

4) there are fixed elements n, G such that C7j(nj) = 0, where we assume that ri; e 4, \ for i > 
and that |Aj \ > 1; 

5) if i < k < m, then u/; f = cr^ f Af, 

6) if i G w \ A m , then <Jk(i) = for all k £ {1, . . . , m}; 

7) <£ G Vi for all i G {1, . . . , m - 1}. 

We shall construct a 4-tuple < <r m+ i, Ak+i, Lk+i, Uk+i > such that the above conditions 1) - 7) hold with 
m replaced by m + 1. Notice that for each A £ A(A m ) and each (A \ A m , L m )-function \ ■ ^ ~ * [—L m , L m ], 
one has cr m + x G G(y m . We claim that there is A' m £ A(A m ) and an (A' m \ A m , L m )-function Xm such that 

B{a m + x m ,A' m \A m ,l) <£G Um . 

Indeed, suppose that there is no such A' m . Then B{a m ,A m ,L m + 1) C G[/ m - To see this, let a £ 
B(a m , A m , L m + 1). Thus, there is A £ A(A m ) such that a £ B(<r m , A' , L m + 1), where A' = A \ A m . 
We have \a m (i) — a{i)\ < L m + 1 for all % £ A' and a(i) = a m (i) for i £ lo \ A' . Define a function f3 £ [n] w by 
setting (3(i) — <r m (i) for i £ lu \ A' , set (3{i) = a(i) for i £ A' such that \a(i) — (T m («)| < L m and otherwise 
(3{i) = <T m {i) — L m or j3(i) = <r m {i) + L m depending on whether a(i) < (T m (i) or a{i) > a m (i). Clearly 
P £ B(a m ,A', L m ) and \\a — (3\\ < 1, and thus a £ B(a m + x, A 1 , 1) for the (A', L m )-function x — P — &m- 
Therefore, by our assumption, we have a £ Gu m and consequently this shows that B(a m , A m , L m +1) C Gu m , 
which is a contradiction with the definition of L m . (Notice that for this contradiction we need the crucial 
property that L m < n.) Thus, the desired function Xm and the desired set A' m £ A(A m ) exist. 
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Let 

L rn+1 = max{%, A, Q) : a G E, A G ^)}, 

where E denotes the set of all extensions of a m + Xm in B(a m , A m , L m ). It is easy to see that L m+1 < L m . 
We can find a m +i, A m+ \, U m +i with the following properties: 

1) A m+1 G A(A' m ); 

2) B(a m+1 , A m+ i, L m+ i) C G[/ m+1 ; 

3) B(a, A, L m+ i + 1) (/_ Gu for all A G A{A m+1 ), all t/ G U and all extensions a G S of a m+ i in 
B{<j m +\, A m+ \, L m+ i). 

It follows that M(a m+ i,A m+ i,L m+ i,Gu m+1 ,Q) holds. Finally, we note that Condition 4) can easily be 
satisfied since A m+ i can be replaced by a larger infinite set. This finishes the inductive step. 

As L i+ i < Li for i G N*, there is (the least) io G N such that i > i implies Li — L io . (Moreover, notice 
that Li > 1 for all i by the choice of n.) Define 

b = limo-j, 

i. e., a(i) — <Jk(i) for i G A& and a(i) = otherwise. Then a G B(<Ti, Ai, Li ) for all i > io. Indeed, the 
support of a is contained in A u = [J{Ak : fc G N} \ {n^ : k G N*}, and this is - by the inductive construction 
- an element of .4.(0). For each i > io, we have a — ai + Xi, where Xi is an {A, Li )-function with A G A(Ai). 
We claim that i,j > io, i ^ j implies Ui ^ Uj. To prove this, let us assume i < j and Ui = Uj to derive a 
contradiction. By our assumption and by the choice of the sets Gu, we have 

(*) B((Tj, Aj, Li) c Gu 3 = Gut, 

and therefore B{<Ji + Xii A\ \ A i} 1) C Gu t - (Recall the above definition of the set A^.) To prove this 
claim, suppose that £ G B(<Ti + Xi,A\ \ Ai, 1). For k G A i \ Ai we have by the definition of a i+ i that 
aj (k) = a t {k) + Xi(k). Notice that £(fc) = for all k G w \ AJ. If fc G Aj \ A[, then |cr 4 (fc) - ^(fc)] < L io . 
Finally, if k G A,, then <Tj(fc) = <Tj(fc). It then follows from L io > 1 that |£(fc) — Oj(fc)| < ii for all k e Aj, 
and hence by (*) we have £ G Gu t - This contradiction proves that Ui ^ 

Finally, we have (5)a-| > In fact, as \\a — a\\ < Li for all i > io and by the inductive construction 
B(oi, Ai, Lj ) C Gf/j, we have tr G for all i > io- But then x G Ui for infinitely many i, where 
x = (a(i)/n). This concludes the proof of 5.1. 

Remark 5.2: The statement of 5.1 is the best possible. One cannot prove consistently with ZFC that under 
the hypotheses of 5.1 there is x G Uoo such that \{U) X \ = n > uj. Indeed, assume that CH (the continuum 
hypothesis) holds. Then the uniformity of U^ has a basis of covers of cardinality u>\. But then the proof 
given for the point-fmiteness of separable spaces in [9], p. Ill, shows that the uniformity of U^ has a basis 
consisting of point-countable covers. Moreover, by using the method of Section 3 we can thus construct a 
regular cubical triangulation K of Uqo and a Spcrner colouring ip : — ► {0, 1}" such that <p(K) is at most 
a countable set for each cube K of /C. 

Remark 5.3: The simplest proof showing that a metric (uniform) space is not point-finite is given by 
Pelant and Rodl in [18]. In fact, they implicitly formulate and prove a "weak" infinitary Sperner theorem. 
Suppose that m, n G uj, n > 0, and let ip : [[ m + n -i]™ — * lm be a mapping ("colouring") such that a PI a' = 
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implies ip{a) ^ <p(a') for all a, a' E [[ m +n+i] n ("Sperner Condition"). Then there exists a subset ("simplex") 
A C [ [m+n-i]" such that 1) | A| = [ m ; 2) a ^ a! implies ip(a) ^ f{a') for all a, a' G A and 3) \f]A\ =n—l. 
The proof (by induction on n) easily follows from the strong assumptions. This result is used to show that 
is not point-finite. 

Remark 5.4: Theorem 5.1 as such does not imply a useful fixed point theorem for mappings Uoo — > Uoo- 
Indeed, the regular cubical triangulations correspond to uniformly continuous mappings / : Uoo — > Uoo, but 
the usual method of using Sperner's lemma (see e. g. [10]) only yields that for each e > there is an infinite 
set A C uj and x E Uoo such that \xi — (f(x))i\ < e for i E A. This can readily be proved without the use 
of 5.1. It has been shown ([1]) that there are even Lipschitz mappings / : Uoo —* Uoo without approximate 
fixed point; i. e., there is e > such that \\x — f{x)\\e oa > e for all x E Uoo- This leads us to the following 
question. 

Question: Let / : Uoo — ► Uoo be a uniformly continuous mapping. Is there an infinite subset A C w such 
that (f(x))i — Xi for i E Al 

6. An Infinitary version of Sperner's Lemma. In this section we state and prove our infinitary version 
of Sperner's lemma. Let us recall that a mapping ip : [n] u ' — > {0, 1}" is a Sperner colouring if ip(a) ^ y(cr') 
whenever ||ct — <j'\\ = n. 

Theorem 6.1: Let neN and let (p : — > {0, 1} W be a Sperner colouring. Then there is a E 
such that (fi(K a ) is infinite. 

Proof. We will define a uniform cover U of Uoo and apply Theorem 5.1. For each a E [n]^ define the 
set G a as the product 

G a = l[l k (a), 

fcSN 

where for each k E N, lfc(<r) is the open interval ] g(fc) ~ 2/3 , a ^+ 2 ^ [ for < a{k) < n, the interval [0, l/n[ 
for cr(fc) = and ]1 - 1/n, 1] for a(k) = n. For each r e {0, 1} W , let 

[/ r = |J{G ff : p{a) = t}. 

Then = {U T : t E {0,1}"} is a uniform (open) cover of Uoo, an d diam(J7 r ) < 1 for all r, because <p is a 
Sperner colouring. By 5.1 there is x E Uoo such that {U) x is infinite. Thus, x is contained in infinitely many 
sets G a , each mapped by ip to a different r. Let £ be an infinite set of elements a such that x E G a and 
which (pairwise) map to distinct colours. Given two such elements <j\, 02, we have |<7i(i) — cr 2 (i)| < 1 for all 
i, by the definition of the sets G a . It follows that there is a cube K a for which S forms a subset of vertices; 
indeed, we may define a as the coordinatewise infimum of the elements of S. This proves 6.1. 
Remark 6.2: In the same way as the classical Sperner lemma corresponds to a homology theory of simplicial 
complexes (see, e. g. [2]), our infinitary version of Sperner's lemma (Theorem 6.1) corresponds to an infinitary 
homology theory of infinite-dimensional cubical complexes. 
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7. The case of c . As noted earlier, the regular cubical triangulations of the unit ball of the Banach space 
c correspond to the sets [n] <ul of all a € \n] w such that s(a) = {k E to : cr(k) ^ 0} is finite. We also noted 
that the infinitary version of Sperner's lemma does not hold for these sets. However, although there are 
Spcrncr colourings ip : [n] <w — > u> such that for each cube K a the vertices are coloured with only finitely 
many colours, one can show that there is a sequence (K,j k ) of cubes and a sequence {rk)k&N of distinct 
colours Tk € u> such that 

1) {ti,..., t*} C ip{K ah ); 

2) Ok+i is an extension of Ok for each k, i. e., <Jk+i(i) = <Jk{i) for i S where s(a) denotes the support 
of a. 

This result is obtained from the following version of Lebesgue's Covering Dimension Theorem for the unit 
cube U(c ) of c . It is established by virtually the same proof as that given for 5.1 except that the families 
A(S) are replaced by the families F(S) of finite subsets. (Let us note that even this result was announced 
by Pelant in 1986. The proof was based on his technique of cornets.) 

Theorem 7.1: Let U be a uniform covering ofU(c ) such that diam([/) < 1 for each U € U. Then 
there is a sequence {U n ) n eN of elements ofU such that for each n e N, we have U\f\---f\U n ^$. 

We will interpret 7.1 with respect to Noetherian covers of uniform spaces. Let X be a set, and let 
V be any point-finite cover of X. There is a natural partially ordered set P(V) associated with V which 
consists of all finite subsets {Vi, . . . , V n } such that V\ fl • • • H V n ^ and which is ordered with respect to 
set inclusion. (The poset P(V) corresponds to a simplicial complex in which the finite intersecting subsets 
are regarded as simplices.) The cover V is called Noetherian if V(V) does not contain any infinite increasing 
chain. Theorem 7.1 implies that no bounded uniform cover of U(cq) is Noetherian. Since the Lebesgue 
covering dimension of an n-cube can be regarded as the minimum of the maximal length of chains in posets 
■p(V), where V is a bounded open covering of the cube, Theorem 7.1 can again be considered an infinitary 
version of Lebesque's Covering Dimension Theorem. As in the case of U(£oo), the extension fails for general 
open coverings. Indeed, any paracompact space has a base of open Noetherian coverings (this result has 
been established independently by J. Fried [7]). 

The infinite chains of intersecting sets are representatives of infinite-dimensional simplices of dimension 
uj, and 7.1 corresponds to an infinitary homology theory in the same way as the classical Sperner lemma is 
related to the classical simplicial homology theory In this context, the cube U{cq) represents the finitary 
boundary of U(£oo), to be compared with 5 n_1 as the boundary of I n . These problems will be considered in 
another paper. 

Acknowledgement. The author expresses his gratitude, once again, to Heikki Junnila for his helpful 
comments. 
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